Extensible Spherical Fibonacci Grids

نویسندگان

چکیده

Spherical Fibonacci grids (SFG) yield extremely uniform point set distributions on the sphere. This feature makes SFGs particularly well-suited to a wide range of computer graphics applications, from numerical integration, vector quantization, among others. However, application problems in which further refinement an initial is required currently not possible. because there no solution problem adding new points existing SFG while maintaining properties. In this work, we fill gap by proposing extensible spherical (E-SFG). We start carrying out formal analysis identify properties make these sets exhibit nearly-optimal distribution. Then, propose algorithm (E-SFG) extend original preserving Finally, compare E-SFG with other sets. Our results show that outperforms based low discrepancy sequence both terms cap and root mean squared error for evaluating rendering integral.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Self-dual Spherical Grids

Self-dual plane graphs have been studied extensively. C. A. B Smith and W. T. Tutte published A class of self-dual maps in 1950 [9]; in 1992, Archdeacon and Richter [1] described a method for constructing all self-dual plane graphs and a second construction was produced by Servatius and Christopher [5] in 1992. Both constructions are inductive. In this paper, we produce four templates from whic...

متن کامل

Spherical Fibonacci Point Sets for Illumination Integrals

Quasi-Monte Carlo (QMC) methods exhibit a faster convergence rate than that of classic Monte Carlo methods. This feature has made QMC prevalent in image synthesis, where it is frequently used for approximating the value of spherical integrals (e.g., illumination integral). The common approach for generating QMC sampling patterns for spherical integration is to resort to unit square low discrepa...

متن کامل

PML-FDTD in Cylindrical and Spherical Grids

Perfectly matched layers (PML’s) are derived for cylindrical and spherical finite-difference time-domain (FDTD) grids. The formulation relies on the complex coordinate stretching approach. Two-dimensional (2-D) cylindrical and three-dimensional (3-D) spherical staggered-grid FDTD codes are written based on the time-domain versions of the equations. Numerical simulations validate the formulation...

متن کامل

Climate modeling with spherical geodesic grids

creasing concentrations of carbon dioxide and greenhouse gases from fossil fuel combustion and other human activities dramatically affect the Earth’s climate, but exactly what changes in climate can we expect in the coming years? What will the impact be, for example, on agriculture, unmanaged ecosystems, and sea levels? Which regions of the world will be most affected? We can’t learn the answer...

متن کامل

Extensible grids: uniform sampling on a space-filling curve

We study the properties of points in [0, 1]d generated by applying Hilbert’s space-filling curve to uniformly distributed points in [0, 1]. For deterministic sampling we obtain a discrepancy of O(n−1/d) for d ≥ 2. For random stratified sampling, and scrambled van der Corput points, we get a mean squared error of O(n−1−2/d) for integration of Lipshitz continuous integrands, when d ≥ 3. These rat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Visualization and Computer Graphics

سال: 2021

ISSN: ['1077-2626', '2160-9306', '1941-0506']

DOI: https://doi.org/10.1109/tvcg.2019.2952131